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Abstract 

We consider the problem of classifying, up to conjugation by linear symplectomor- 
phisms, linear canonical relations (lagrangian correspondences) from a finite-dimensional 
symplectic vector space to itself. We give an elementary introduction to the theory of 
linear canonical relations and present partial results toward the classification problem. 
This exposition should be accessible to undergraduate students with a basic familiarity 
with linear algebra. 
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1 Introduction 


1.1 Summary and Context 

The subject of the present work is the problem of classifying, up to linear symplectomor- 
phism, linear canonical relations from a symplectic vector space (V, oj) to itself. We begin 
with a precise formulation of this classification problem and a short overview of this work’s 
contents, which comprise partial results toward the solution of this classification problem, 
as well as an exposition of the tools and results used toward this aim. 

The basic setting involves a finite-dimensional real vector space V , equipped with a 
symplectic form oj, i.e. a non-degenerate antisymmetric bilinear form w : 1/ x C —)■ M. 
If one multiplies a; by —1 this also gives a symplectic form; we use the notation V~ to 
indicate when V is endowed with this symplectic structure. On the space V 0 V~ we have 
a naturally defined symplectic form which is the direct sum of the symplectic forms on V 
and V~, 

{{v, v), {u, u)) I—w(u, u) — Lo{v, u) v,u € V,v,u & V~ 

A linear subspace L C V (B V~ is a linear canonical relation if it is a lagrangian 
subspace, i.e. such that the symplectic form on 1/ © V~ is identically zero when restricted 
to L and such that L has the maximum possible dimension for such a subspace, that is 
dimL = dimy. If {V,lo) and {V,ob) are symplectic vector spaces and L and L linear 
canonical relations in 1/ 0 V~ and V © V~ respectively, we say they are equivalent if 
there exists a linear symplectomorphism S \ V ^ V {& linear isomorphism satisfying 
ob{Sv, Su)) = uj{v, u)) such that 

{v,u) E L {Sv,Su) E L 

The classification problem at hand is to determine invariants which uniquely determine 
the equivalence classes of this equivalence relation and to give normal forms for these, i.e. 
unique representatives of each equivalence class. 

The graph of any linear symplectomorphism from V to itself is a special case of a 
linear canonical relation. If we consider only such linear canonical relations, the above 
classification problem amounts to the problem of giving normal forms for the conjugacy 
classes of the group of linear symplectomorphisms on This problem has various 

solutions and a long history, which extends from Williamson m to, most recently, Gutt 
[7j. The paper of Laub and Meyer [S] contains a helpful albeit somewhat dated survey of 
this history. In [12] Towber carries out the classification of linear relations up to linear 
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isomorphism, i.e. the more general version of our present classification problem which 
does not include any symplectic structure. We will discuss some basic properties of linear 
relations and Towber’s results in Section [31 In Section 0] we describe basic properties of 
linear canonical relations, the most important being the result of Benenti and Tulczyjew 
stating that a linear canonical relation is described by two coisotropic subspaces and an 
induced linear symplectomorphism between their reduced spaces. In particular, as a first 
step in our classification problem it is necessary to classify pairs of coisotropic subspaces 
up to linear symplectomorphism. This is done in Section (5) Finally in Section [6] we present 
partial results towards a full solution of the classification problem. 

Linear canonical relations are the linear counterparts of canonical relations (also known 
as lagrangian correspondences), which are lagrangian submanifolds of the product of two 
symplectic manifolds. One motivation for the study of such objects arises in the context 
of quantization, where one is interested in making rigorous the correspondences between 
mathematics associated to classical mechanics on the one hand, and to quantum mechanics 
on the other. On the classical side a symplectic manifold, symplectomorphisms of and 
functions on this manifold are used to describe the possible states, the symmetries, time 
evolution, and the observables of a physical system. The corresponding objects on the 
quantum side are usually given by a Hilbert space together with an algebra of operators 
on this space and probability measures constructed from such operators. One approach to 
the quantization problem is to try to find appropriate descriptions on both the classical 
and quantum sides which exhibit the structure of a category, and for which the passage 
from classical to quantum is functorial. 

In this context, canonical relations are a way to generalize the idea of a symplecto¬ 
morphism with the goal of obtaining a category in which they are the morphisms. In the 
linear case, the linear canonical relations do in fact define the morphisms of a category of 
which the objects are symplectic vector spaces. In the non-linear case, where the objects 
are symplectic manifolds, this is not so. Both the linear and the non-linear cases exhibit 
delicacies when one attempts to compose canonical relations which do not satisfy a certain 
transversality condition. In the linear situation this manifests itself in that the composi¬ 
tion operation becomes non-continuous in terms of the usual topology on the space of all 
lagrangian subspaces. A solution to this problem is presented by Li-Bland and Weinstein 
in [9]. In the non-linear case, further difficulties arise. Although these issues are beyond 
the scope of the present exposition, they form part of a greater context in which it is 
embedded. For more on the these general topics, we refer the interested reader to [2] and 
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m, and the many references therein. 


1.2 Conventions and Notation 

Throughout the text, notation is usually standard or is introduced as needed. We note 
here though that everything takes place in finite dimensions and that everything is linear. 
Many times the adjective “linear” will thus be omitted (and tacitly implied). In this vein, 
the terms “linear symplectomorphism”, “symplectomorphism” and “symplectic map” will 
be used as synonyms. 

1.3 Acknowledgments 

I wish to thank first and foremost Alan Weinstein, for his generous kindness, humor, 
patience and guidance throughout my stay at UC Berkeley, of which this thesis is but one 
product. My gratitude also goes to Giovanni Felder, for his encouragement, mentorship and 
the reading course last fall, which led to where I am now. Lastly, I express my appreciation 
toward the Anna and Hans Kagi Foundation, the ETH Zurch, and the City of Zurich for 
their financial sponsorship, and to my family and friends for their support. 
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2 Symplectic Linear Algebra 


2.1 Basic notions 

We recount here some linear algebraic definitions and constructions in the setting of a 
symplectic vector space U E,F cV are subspaces, we say they are cj-orthogonal 

if oj{e, /) = 0 for all e € E, f € E. For any subspace W CV, its w-orthogonal subspace is 

W‘^ :={veV\ cv(v, u) = 0Vu€W} 

This space is not in general a complement of IF in F, but its dimension is complementary 

dim W + dim IF'^ = dim V. 

One way to see this is via the mapping 

cd:V^V* v^uj(v,-)- 

The non-degeneracy of uj means that 0 is an isomorphism. By post-composing this map 
with the restriction V* U* one obtains an epimorphism F —)■ 17* with kernel 17“, and 
consequently an isomorphism VjU‘^ ~ 17*. 

As an operation on subspaces, taking the w-orthogonal is involutive and exchanges 
sums and intersections 

(tF“)“ = W (EnE)‘^ = E‘^ + W,E,F C F. 

If we restrict a; to IF, its kernel is IF H IF“. One defines 

rank(IF) := dim IF — dim IF 0 IF“. 

A subspace IF C F is called symplectic if the restriction uw of cu to IF defines a symplectic 
form, making (IF, (Uw) a symplectic space in its own right. That ujw be non-degenerate 
means rank(IF) = dim IF and IF is symplectic if and only if IF 0 IF“ = 0. In particular, if 
IF is symplectic then IF“ is too, and one has an cu-orthogonal decomposition F = IF©IF“. 
Further fundamental types of subspaces can also be defined via the relation of a space with 
its orthogonal; IF is 

istropic if IF C IF“ 
coistropic if IF“ C IF 
lagrangian if IF“ = IF 
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In particular, W is lagrangian if and only if it is isotropic (or coisitropic) and dimll^ = 
dim W‘^. 

A linear symplectomorphism or symplectic map from one symplectic space (y,uj) 
to another {V,u}) is a linear isomorphism S : V ^ V such that u}{Sv,Su) = lj{u,v). For 
such a map one has 

S{wf = {v£V\ ch(u, Su) = 0 Vu G IF} 

= {h G F I io{S~^v,u) = 0 Vu G IF} 

= {5u G F I io{v, u) = 0 Vu G IF} 

= ^(IF"^) 

hence in particular 5(IF) is symplectic/(co)isotropic/lagrangian when IF is, and any uj- 
orthogonal decomposition F = E(BF is mapped to an cu-orthogonal decomposition S{E) © 
S{E) = V. In general, if F = E(BE and F = E(BF are any given decompositions (possibly 
not w-orthogonal), we say a map 5 ; F —)■ F satisfying S{E) = E and S{F) = F respects 
the decompositions in F and F. If E, F, E and F are symplectic subspaces and 5 is a 
symplectic map which respects the decompositions, then S\e ■ E ^ E and S\f : F ^ F 
are again symplectic maps. The following gives a kind of converse to this fact. 

Lemma 1 Let V = E (B F and V = E (BE be two u)-orthogonal direct sum decompositions 
with symplectic subspaces. Let (p : E ^ E and 'ip ■. F ^ F, and set cj = i/)©'0:F— )-F. 
Then a is symplectic iff f and ip are symplectic. 

Proof. Assume (p and tp are symplectic, and let w = wi + W ‘2 denote the decomposition of 
any w gV with respect to the splitting E (B F. For u,v G V one has 

uj{au, av) = uj{(pui + ipU 2 , (pvi + (pV 2 ) 

= Uj{(pUl,(pVl) + Cj{'lpU2,1pV2) 

= Uj{ui,Vl) +UJ{U2,V2) 

= uj{ui + U2,Vl + V2) 

= a;(u, v) 

where the second and fourth equalities hold due to the orthogonality of E and F, and E 
and F, respectively. This shows that a is symplectic. The converse statement, when a is 
assumed symplectic, is clear since then (p = a\E and ^p = a\E. 
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□ 


In the above, the orthogonality condition on E and F (and E and F) amounts to E (B F 
being naturally symplectomorphic to the external direct sum of two separate symplectic 
spaces {E,uje) and {F,ujf), endowed with the direct sum symplectic form lje(Bcof defined 
by ((e, /), (e', /')) Wij(e, e') + cvFif, /')• 

The 2-dimensional symplectic spaces are the basic building blocks of symplectic vector 
spaces in the sense that any such may be decomposed as 

n 

r = 0E, 

i=l 

where each Ei is a 2-dimensional symplectic subspace and n € N. In particular dimi/ = 
2n is even. We will henceforth always use n to denote half the dimension of V. To 
prove the above, one can use an iterative Gram-Schmidt-type process to construct a basis 
{qi, ...,qn,pi, ...,Pn} of V such that 

^{qi,Pj) = Sij, = ‘^{pi,Pj) = 0 Vi, j g {i, (i) 

Any ordered basis satisfying this property is a symplectic basis. For such a basis, the 2- 
dimensional subspaces Ei = {qi,Pi) are cu-orthogonal when i ^ j, and the matrix associated 
to each ujEi 

( uj{qi,qi) uj{qi,Pi) ^ 0 1 \ 

V ^{pi,qi) ^{pi,Pi) J V b / 

is non-singular, so each Ei is a symplectic subspace. To construct a symplectic basis, begin 
with any vector qi G V. Since ui is non-degenerate there exists a vector pi such that 
^{QIiPi) 7 ^ 0) and this vector may be normalized if need be so that u}{qi,pi) = 1. Note 
that uj{qi,pi) 7 ^ 0 implies that qi and pi are linearly independent since by antisymmetry 
uj{v,v) = 0 for any v € V. The subspace Ei = {qi,pi) is a symplectic subspace, and its 
w-orthogonal complement is such that V = Ei (B Ef. If this complement is zero we are 
done, otherwise we can choose any vector q 2 G Ef and, because uje'^ is non-degenerate, 
we can also find p 2 such that uj{q 2 ,P 2 ) = ^- In particular the dimension of Ef, if non¬ 
zero, must be at least two. One sets E 2 := ( 92 ,^ 2 ) and continues this process in the co- 
orthogonal complement of the symplectic space Ei 0 £^ 2 - Proceeding iteratively one must 
reach a point after a finite number n G N iterations where the cu-orthogonal complement 
of £1 0 ... 0 En is zero, since the dimension of such complements decreases by 2 with each 
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step, and each complement has dimension either greater than 1 or equal to 0. Hence the 
Qi and Pi span V, and they are linearly independent and satisfy ([I]) by construction. The 
fact that every symplectic vector space admits a symplectic basis is the linear version of 
Darboux’s theorem. 

2.2 Lagrangian splittings 

In addition to direct sum decompositions into symplectic subspaces, one may also consider 
decompositions of the form V = L 10 L 2 , where Li and L 2 are lagrangian subspaces. In such 
a case we call (^ 1 ,^ 2 ) a lagrangian splitting of H or a transverse lagrangian pair. 
Because a symplectic basis always exists, so also do lagrangians and lagrangian splittings. If 
{gi, ..., qn,Pi, ■■■Pn} is a symplectic basis, {qi ,..., qn) and (pi, ...,Pn) are lagrangian subspaces 
forming a lagrangian splitting. 

Proposition 2.1 Let Li <Z V be lagrangian. Then there exists a lagrangian suhspace 
L 2 GV such that {Li,L 2 ) is a lagrangian splitting ofV. 

Proof. Let dimP = 2n and let {gi, ...,qn} be a basis of L := Li. We proceed in a similar 
manner as in the iterative construction of a symplectic basis, though now the qi must be in 
the prescribed subspace L. To qi we can find pi ^ L such that uj{qi,pi) = Sn, i € {1,..., n}, 
by choosing pi in {q 2 , ■■■,qn)‘^\{qi)‘^ and scaling if necessary. This is possible because 
(( 72 ) 9n)‘^ is n + 1-dimensional, and {q 2 , ■■■,qn)‘^ LI {qi)‘^ = L‘^ = L is n-dimensional; 

Pi ^ L is clear because L C {qi)‘^- Set Ei = {qi,pi). Because qi,pi G {q 2 , ■.■,qn)‘^, we have 
(q' 2 : ■■■,qn) C Ef n L, and this is an equality for dimension reasons, since qi € Ei n L. So 
L 2 ■= {q 2 , ■•■) qn) is a Langrangian subspace of the symplectic space Ef and one can iterate 
the procedure by choosing p 2 G ((^ 3 : ■■■,qn)‘^ <^Ef)\{{q 2 )‘^ ClEf) and normalizing such that 
uj{q 2 ,P 2 ) = 1- After a finite number of steps one will have constructed a symplectic basis 
{qi, ...,qn,Pi, ...Pn}, which means that L 2 '■= {pi,...,Pn) is a langrangian complement of 
{qi, ...,qn) = L. 

□ 

In the proof above, we constructed a symplectic basis which extends a given basis of 
Li. One can in prescribe a lagrangian Li, a basis of Li, as well as a lagrangian complement 

L2- 
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Proposition 2.2 Let {Li,L 2 ) be a lagrangian splitting of V, and let {gi, ■.■,qn} be a basis 
of Li. Then there exists exactly one basis {pi,...,pn} of L 2 such that {qi, ...,qn,pi, ■■■,Pn} 
is a symplectic basis of V. 

Proof. One way to show this is to note that the isomorphism oj : V ^ V* induces an 
isomorphism Li L 2 , and the images of the qi basis vectors in L 2 give the dual basis of 
the desired basis {pi} of L 2 - Indeed, by precomposing u with the inclusion map Li ^ V 
and post-composing with the restriction V* ^ I 1\l2-: obtains a linear mapping 

CO 12 ■ Li —> check that it is an isomorphism. 

For surjectivity, consider any I 2 € L^- We can extend I 2 to a linear map / G P* by setting 
I = I 2 o n 2 , where 7r2 : P —L 2 is the projection onto the second lagrangian subspace with 
respect to the splitting P = Li © L 2 . Then I has a unique pre-image v = 0J~^{1) G P such 
that l{w) = uj{v,w) V w € V. But v is in fact in Li: li w = wi + W 2 is the decomposition 
of an arbitrary tc G P into its Li and L 2 components (and V 2 the L 2 component of v), 
then we find uj{v 2 ,w) = uj{v 2 ,wi) + u){v 2 ,W 2 ) = 0 (the first term is f(rci) = l 2 {'^ 2 {wi)) = 0 
and the second term vanishes because L 2 is lagrangian). Hence V 2 = 0, i.e. v € Li, and 
©12 maps V to l 2 - 

For injectivity, consider u G Li in the kernel of CJ 12 . Then for arbitrary w £ V, 
uj{v,w) = uj{v,wi) +u}{v,W 2 ) = 0: the first term vanishes by the lagrangian property and 
the second term because uj{v,W 2 ) = 0 Ji 2 {v){w) = 0 by the assumption v G ker©i 2 . Since w 
was arbitrary, u = 0. 

So ©12 maps the basis {qi, ...,gn} to a basis of Let {pi, ...,Pn} be the dual basis in 
L 2 of this basis, i.e. such that 

d^i 2 {qi){Pj) = dij y I <i,j <n (*) 

Because ©i 2 (f 7 i)(Pj) = ^^iqi,Pj), this condition - together with the fact that the qi and pl¬ 
each span a lagrangian subspace - means precisely that {qi, ...,qn-,pi-, ■■■^Pn] is a symplectic 
basis of P. It is clear that the subbasis {pi, ...,Pn} is unique given {gi,..., and L 2 , since 
any such has to fulfill (*), which has a unique solution. 

□ 

Proposition 2.3 Let {Li,L 2 ) be a lagrangian splitting of V. Set T = ET and equip 
T X T* with the symplectic form Ll{{v, a), {w, [3)) = /3(u) — a{w). Then there exists a 
symplectomorphism f : T x T* ^ V such that 4>{T) = Li and 4>{T*) = L 2 . 
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Proof. A canonical symplectic basis for T x T* is given by the standard basis on to¬ 
gether with its dual basis. By Proposition [221 we can find a symplectic basis {(?i, qn,Pi, ■■■,Pn} 
in V such that {qi,qn) = Li and {pi, .■.,Pn) = ^ 2 - Then the mapping defined by e* qi 
and Pi !->• e* gives a symplectomorphism cj) as desired. 

□ 

Corollary 2.4 Let V and V be two symplectic vector spaces of the same dimension, and 
V = Li® L 2 and V = Li® L 2 decompositions into complementary lagrangian pairs. Then 
there exists a symplectomorphism S :V such that S{Li) = Li and S{L 2 ) = ^ 2 - 

2.3 Reduction, Witt-Artin decomposition 

The quotient construction known as symplectic reduction produces a symplectic space 
from any subspace W dV . 

Lemma 2 Let W d V he any subspace. Then Wf{W fl W^) carries a natural induced 
symplectic structure [ w ], given by [ a ;]([ u ], [ u ]) := uj{u,v) for all u,v & W. 

Proof. To check that the form [a;] is well-defined, let u,u,v,v £ W be such that [u] = [fi] 
and [u] = [u] . Then u = u + k and v = v + I for some k,l £ W (1 W‘^ and 

uj{u, v) = uj{u, v) + uj{u, 1) + oj{k, v) + uj{k, 1) 

is equal to u}{u, v) because the three right-hand terms above vanish since k and I are 
w-orthogonal to all of W. To see that [cu] is non-degenerate, assume [u] is such that 

[a;]([M], [u]) = 0 for all [u] £ Wj(W n W‘^). This implies oj{u,v) = 0 for all v £ W, so 

u £ W‘^ n W and hence [u] = [0]. 

□ 

The reduced space Wj{WdW^) will sometimes be denoted and p : W —>■ V^, w 
[u)] is the reduction map associated to the reduction of P by IT. In the special case when 
IT is a coisotropic subspace, this map has the following useful property. 

Lemma 3 Let W d V be a coisotropic subspace. If L d V is an isotropic (coisotropic) 
subspace, then the image of LdiW under p is an isotropic (coisotropic) subspace of . 

In particular, when L is lagrangian, then so is p{L n IT). 
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Proof. Let \U\ denote the image under p of any subspace U C W. One has 
[[/nVL][‘^l = {[u] G I ujw(v,l) =0Vl GUnW} 

= [{u n = [{u n w)‘^ n VL] 

= [{U‘^ + w‘^) n PL] 

= n PL] 

where the last equality holds because PL'^ C PL. Since the partial ordering of inclusion is 
preserved under the map p (signified by brackets), we see that [U‘^ 0 PL] C [C/ 0 PL]!^^] if 17 
is isotropic, and 0 PL] D [U 0 PL][‘^1 is U is coisotropic. 

□ 

For any subspace PL C P^, the subspace PL 0 PL^^ is the kernel of ojw'^ as well as ojw-, 
hence one can in a sense simultaneously perform a reduction with respect to both PL and 
PL^^. Lifting back to V, this induces a decomposition of V as an w-orthogonal direct sum 
of symplectic subspaces. 

Proposition 2.5 (Witt-Artin decomposition) Let W C V be any subspace, and E 
and F complements ofWf] W‘^ in PL and PL"^ respectively. Then E and F are symplectic 
sub spaces and oj-orthogonal, and V decomposes as the uj-orthogonal direct sum 

U) U) 

V = E®F®{E®FY 

Moreover, PL fl PL"^ is a lagrangian subspace of {E © FY. 

Proof. Let tt : PL E he the projection map associated to the decomposition PL = 
PL n PL^^ © E. This induces an isomorphism tt : WjW fl PL'^ ^ E such that 7f([u]) = Tr{v) 
for all V G PL. Under this map, the symplectic form [w] on the reduced space PL/PL fl PL'^ 
is pushed forward to a symplectic form on E, and 7 r *[ w ] = uje- 

7 f*[w](ei,e 2 ) = [w]( 7 fg^ei, 7 r“^e 2 ) = [w]([ei], [ 62 ]) =cj(ei,e 2 ) Vei,e 2 G E 

Thus E is symplectic, and by analogous arguments F is symplectic as well. E and F are 
w-orthogonal because E C W and F C PL^^. As a consequence, E n F = 0 and E ® F is 
symplectic also. From this it follows that V = E ® F ® (E ® FY ■ 

Finally, PL flPL^^ is in {E®FY since it is in E^ and F‘^ each, and {E + FY = E‘^r\F‘^. 
Clearly PL n PL^^ is isotropic. To see that it is lagrangian in G := {E + FY, note that 
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W‘^ + W = E (B F (B {W n W^) and recall the general fact that if U,X,Y are subspaces 
such that U D X and X (lY = 0, it holds that C/ n (X 0 y) = X 0 (17 n y). We now 
calculate 

{w n = {wn n G 

= [{E®F)(B{WnW^)]nG 
= [{E 0 F) n G] © [w n 
= (w n w‘^) 

where the last inequality uses the fact that (F 0 F) n (F © F)^ = 0 and the second to last 
uses the general fact about subspace above, with G in the role of U. 

□ 



Figure 1 gives a representation of the Witt-Artin decomposition of V with respect to W, 
each of the four slices denoting a direct summand. The circle is all of V, red is used for 
the subspace W and blue for , giving a violet hue where they intersect. The yellow 
subspace L' represents a choice of a lagrangian complement of VF H W‘^ in (F 0 F)^. 

3 Linear Relations 

In this section, W, X, Y and Z all denote finite dimensional vector spaces over M. 

3.1 Definitions, Properties 

A linear relation from X to y is a linear subspace of the direct sum X©y. In particular, 
a linear relation is a relation in the set-theoretic sense. If F C X 0 y is a linear relation, 
the notation xRy will be used to say that (a:, y) € R. 
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We think of linear relations as generalizations of linear maps in the sense that the graph 
r^T’ of a linear map F : X — Y 

Tp = {(x, y) e X ®Y \ Fx = y} C X ®Y 

is always a linear relation and contains all the information of -F. \i G :Y —Z is another 
linear map, the graph of the composition G o F : X —Z is 

Tgf = {(a:, z) eX ®Z \ 3y eY : {x,y) eVp, {y, z) G Tg} C X ® Z 

The composition rule for linear relations should be a generalization of this usual composi¬ 
tion rule for maps. Given linear relations Q d X ®Y and R <ZY ® Z their composition 
or product is defined as 

Q o R = {(x, z) G X ® Z \ 3y €Y : {x,y) G R,{y,z) G Q} C X ® Z 

For a linear relation R C X ®Y we call X its source, Y its target, and we define its 
domain, range, kernel and halo respectively as 

dom(i?) = {x G X \ 3y gY : xRy} 

ran(i?) = {y gY \ 3x G X : xRy} 
ker(ii) = {x G X I xi?0} 
hal(i?) = {y gY \ QRy} 

A linear relation R is the graph of a linear map if and only if its domain is the entire source 
space and if it is single valued as a mapping. This is expressed in the conditions 

i) 'ix G X 3y gY such that xRy 

ii) Oi?x X = 0 

where, by linearity, the second condition is equivalent to saying that if xRy and xRy, then 
y = y. A linear relation is called cosurjective when i) is satisfied, and called coinjective 
if ii) is satisfied. 

The familiar notions of direct sums and the adjoint of a map can be extended to linear 
relations, li R d X ®Y and Q d W ® Z are linear relations, their (external) direct sum 
is the linear relation in (A © T) © iW © Z) given by the subspace R® Q. The adjoint of 
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a linear map F : X —Y is defined such that for the natural pairing of any vector space 
V with its dual V* 

(■,-}v :V* xV^F, (l,v)^l(x) 

holds {F*a,x)x = {ci,Fx)y for all a G Y*,x G X, which, because this pairing is non¬ 
degenerate, is equivalent to saying that for any a € Y*, /3 € X* 

/3 = F*a ^ I3{x) = a{Fx) Vx G X 


One generalizes this to dehne the adjoint R* C Y* 0 X* of a linear relation R C X (BY 
via the condition 

aR*/3 [ xRy ^ a{y) = j3{x) ] 

If non-degenerate bilinear maps Bx : X x X —R and By '-Y xY —)■ R are given, then 


Bx-.X^X*, x^ Bxix, •) By.Y^Y*, y^ Byiy, •) 


dehne natural isomorphisms, which one may use to dehne the transpose relation R^ CY0 X 
such that the diagram 


ry* 

^ ^ 'Y'* 


Bx 


By 


X G 




Y 


commutes, i.e. 

yR^x y [ zRw => By{y,w) = Bx{x,z) ] 
When i? is a linear map, this is equivalent to 


Bx{R^y, x) = By{y, Rx) ^x e X,y eY 


i.e. the dehnition coincides with the usual notion of the transpose of a map. 

One notion which is quite natural in the context of relations is the reverse or converse 
C X 0 X of a linear relation i? C X 0 X, which is dehned 


(y,x) eRJ' ^ {x,y) G R 

The operation of taking the converse reverses the roles of source and target; one has 


dom(i?’’) = ran(i?) ran(ii^) = dom(ii) 
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and R is cosurjective (coinjective) if is surjective (injective). In the special case when 
i? is a linear isomorphism, corresponds to the inverse map R~^. The converse of a 
relation is not in general an inverse though, as illustrated by the simple example when 
R = {(0,y) I y € y}. The composition RJ’R C Y (BY is equal to all of T © T, whereas 
RR^ C X © X is equal to {(0, 0)}. The linear relation corresponding to the identity map 
X —X will be denoted 

Xx = {{x, x) \ X G X} 

and this acts as a unit when precomposed with linear relations from X to T or composed 
with linear relations from Y to X. It may be readily verified that linear relations form 
the morphisms of a category LRel whose objects are finite dimensional vector spaces, and 
where for each object X, the diagonal Ax is the identity morphism. 

In the following section we will restrict ourselves to considering only linear relations 
where the source and target space coincide. In this context, we think of the linear relations 
as the objects, and define a morphism from a linear relation R C X (B X and a linear 
relation Q gY (BY as a linear map S : X ^ Y such that 

xRx' {Sx)Q{Sx') (2) 

In this way one again obtains the structure of a category, which we call EndLRel. A 
morphism S in EndLRel is an isomorphism when it is invertible, and in the special case 
when R and Q are linear maps, the condition ([2]) is equivalent to 

R = S-^QS 

i.e. endomorphisms which are isomorphic in EndLRel are precisely those which are con¬ 
jugate. 

3.2 Classification 

We present here the result due to Towber [12] stating that any linear relation in EndLRel 
is isomorphic to the direct sum of objects in EndLRel which are of only four basic types. 
Up to the order of summands this decomposition is unique; it gives a full classification of 
the isomorphism classes of EndLRel. 

We describe first the four basic types, using for each dimension n G Z>o the model 
space Vn = Kei © ... © Men. The linear endomorphisms of a vector space form a special 
subset of EndLRel (in fact a subcategory), and by the generalized Jordan normal form any 
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such map is isomorphic to the direct sum of endomorphisms which are indecomposable, 
i.e. they are not isomorphic to the direct sum of endormorphisms on spaces of smaller 
dimension. In coordinates, this corresponds to a block matrix form. The decomposition 
is unique up to order and can be split into two parts, comprising a non-singular and a 
singular endomorphism respectively. The non-singular part is characterized by the number 
and size of the blocks, as well as the eigenvalues they correspond to. The singular part can 
be represented by a sum of Jordan blocks of the form 

/ 0 0 0 0 0 \ 

1 0 0 0 0 

0 10 0 0 

^ 0 0 0 1 0 y 

In Vn ®Vn-, for appropriate dimension n, such blocks correspond to the linear relation 
generated over M by the basis 

( 61 , 62 ), ( 62 , 63 ),..., (en, 0 ) 

Following Towber, we use T~^{n) to denote this linear relation. 

The other indecomposable basic types identified by Towber have a similar form, but 
do not correspond to linear endomorphisms (i.e. they fail either to be single-valued or 
everywhere-defined). For each dimension n they are denoted r(n), ~^T{n) and ^r(re)'’“, and 
given in Vn © Vn by the span of 

( 61 , 62 ), ..., (cn-i, e„), 

(0, 61 ), (ei, 62 ),..., (e„_i, e„) 

and 

( 0 , 61 ), (e 2 , 63 ), ..., (Cfi—i, &n)i {Cn , 0 ) 

respectively. For completeness we restat^ here 

Theorem 3.1 Every finite-dimensional linear relation is isomorphic to a direct sum of a 
non-singular linear map and a finite number of linear relations of the types t, 
and (for various values of n and possibly with finite multiplicities). Furthermore the 
number of summands of each type and each given dimension is unique, i.e. these numbers 
give a complete set of invariants which classify linear relations up to isomorphism. 

^see [ 12 ], p .6 
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4 Linear Canonical Relations 


4.1 Definitions, Properties 

We now come to our main objects of study, in which the structures of linear relations and 
symplectic linear algebra interact. Let {X,ljx) and {Y,ljy) be symplectic vector spaces, 
and again denote by Y~ the symplectic vector space (P, —cuy). A linear canonical 
relation from X to P is a linear relation L C X 0 Y~ which is a lagrangian subspace 
with respect to the direct sum symplectic form on X 0 Y~, i.e. a subspace of dimension 
l/2(dimX 0 dimX) which is isotropic 

ux{x,x') -ujY{y,y') = 0 V {x,y),{x',y') € L 

We think of linear canonical relations as a generalization of linear symplectomorphisms 
(also known as linear canonical transformations). Indeed, if P : X —)■ X is a symplectic 
map, then dimX = dimX because F is bijective, and by definition 

coxix, x') — ljy{Fx, Fx') =0 

so its graph is an isotropic subspace of X 0 Y~. Since dimL p = dimX (this holds for 
any linear map), rir is lagrangian. 

In fact, symplectic maps correspond to the only cases when a linear canonical relation 
is the graph of a linear map. To see this suppose L = Tj for a linear map F from X to X. 
Being a graph, L must have dimension equal to dimX, and hence dimX = dimX since 
2dimL = dimX 0 dimX. So, F is bijective if it is injective. If (x,0) is an element of the 
kernel of F, the condition that L by isotropic gives 

ijJx{x, x') — wy(0, y') = 0 Vy' € X, x G X 

which implies that ujx{x, x') = 0 Vx' G X, so x = 0 and F is injective. The condition that 
Ti? be isotropic in X 0 Y~ means that F is symplectic. 

Another important special type of linear canonical relation consists of those which are in 
some sense the farthest away from being symplectomorphisms. These are linear canonical 
relations which are entirely either a kernel or a halo, i.e. of the form 

R = {(x, y) I X G W, y = 0} C X 0 Y~ IX C X some subspace 

or the converse of a relation of this form. It is easily verified that for such a linear canonical 
relation one must have X = 0 and IX C X must be a lagrangian subspace. Thus canonical 
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relations of this form are in one to one correspondence with lagrangian subspaces of X (or 
subspaces of V in the case of the converse). 

Similar to linear relations, linear canonical relations are the morphisms of a category, 
which we call SLRel and where the objects are finite-dimensional symplectic vector spaces. 
Composition is the same as in LRel, and for each symplectic vector space X, the identity 
morphism lx is again the diagonal Ax = {{x,x) \ x G X} (which, as the graph of the 
identity, is indeed a linear canonical relation). To show that the composition 

L 2 o Li = {(x, z) \3y gY : (x, y) G Li, (y, z) G L 2 } 

of linear canonical relations Li C X(BY~, L 2 CY®Z~ is again a linear canonical relation, 
we describe the subspace L 2 o Li as the image of a lagrangian under a reduction map. To 
see this, we note first that the set L 2 o Li is the result of the following steps: 

i) intersect Li © L 2 C X © Y~ © T © Z~ with X © Ay © Z~ 

ii) project (Li © L 2 ) n (X © Ay © Z) onto X © Z 

It is easily checked that C = X © Ay © Z is a coisotropic subspace of X © Y~ © T © Z~ (its 
orthogonal space is 0©Ay ©0) and that Li©L 2 is a lagrangian subspace in X®Y~®Y ©Z“. 
Hence, by Lemma[3]the reduction map C —>■ C/ (0© Ay ©0) maps (Li©L 2 )n(X©Ay ©Z) 
to a lagrangian subspace. But (7/(0 © Ay ©0) = X©0©0© Z“, which one identifies with 
X © Z“, and the image of (Li © L 2 ) (7 (X © Ay © Z) under the reduction and after this 
identification is precisely the image of the projection in step ii) above, i.e. L 20 Li. 

In general, the reduction of a symplectic space X by a coisotropic subspace C, given 
by the reduction map p : C —> CjC‘^, can be recast in the present context as a linear 
relation R C X (BCjC‘^~ which is surjective, single-valued (coinjective), but whose domain 
is C, i.e. it is not defined everywhere. The fact that p*[uJx] = wx means precisely that R 
in this case is an isotropic subspace of X © CIC^~ and 

2 dim R = 2 dim (7 = dim((7/C"^) + dim + dim (7 = dim((7/(7‘^) + dim V 

shows that R is lagrangian. It turns out that any linear canonical relation which is surjec¬ 
tive and coinjective is induced in the above way by a reduction map on some coisotropic 
subspace. For this reason one calls a surjective, coinjective canonical relation a reduction 
and accordingly a cosurjective, injective canonical relation a coreduction. Equivalently, 
a coreduction is simply the converse of a reduction. 
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It is worth noting that in the literature one usually refers here to the transpose instead 
of the converse. Either wording is appropriate since for linear canonical relations these two 
concepts coincide with respect to Bx = on each symplectic vector space X. Indeed, if 
R C X (B Y~ is a canonical relation and u) = ujx^y- > then 

yR^x 4^ [ zRw Bx{x,z) = BY{y,w) ] 

[ zRw ujxix, z) = cjy (y, w) ] 

44- [ zRw =4- oj{{y, x), {z, w)) = 0 ] 
ix,y) £ R‘^ = R 
44 xRy 


4.2 Factorization 

In this section we show how every linear canonical relation may be factored as the composi¬ 
tion of a reduction, a symplectic map and a coreduction. This has in particular important 
consequences for our classification problem. We once again restrict ourselves to the special 
context of linear canonical relations whose source and target coincide, fixing our notation 
such that L C V (B V~ always denotes a linear canonical relation, A denotes its domain, 
B its image, and u) the symplectic form on F 0 V~. 

If L C F 0 V~ is another canonical relation and S' ; F —)■ F an equivalence between 
the two, i.e. a symplectic map such that 

xLy 44 (Sx)L(Sy) 

then it is clear that S maps A and B respectively to the domain and range of L, 

S(^) = i, S{B) = B (3) 

Another simple but important observation is that the orthogonal of A in F is the kernel 
of L. An analogous statement holds for B and the halo of L. 

Lemma 4 For the domain A of L C V (B V~holds: v £V is in A‘^ iff (u,0) € L. 

Proof. Assume first that v € A‘^. For every (a, h) £ L one has tI7((u, 0), (a, b)) = cj(u, a) — 
a;(0,6) = 0, and hence (u,0) G L‘^, and = L because L is lagrangian. Assume on the 
other hand that (u, 0) G L. Then oj{v, a) = lU{{v, 0), (a, 6)) — w(0, b) = 0 for every (a, b) £ L, 
and hence uj{v, a) = 0 for every a £ A, i.e. v £ A‘^. 
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□ 

This in turn leads to the following factorization resul1§|. 

Proposition 4.1 (Benenti-Tulczyjew) For any L C P © V~ , the domain A and range 
B are coisotropic subspaces of V and the quotient relation [L] C AjAF induced 

by L defines a symplectomorphism between the reduced spaces AjA‘^ and B/B‘^. In other 
words L factors as o [L] o Ra, where Ra is the canonical relation of the reduction ofV 
by A, and R^^ the transpose of the reduction of V by B. 

Proof. A (and B) must be coisotropic, i.e. A^ C A, since by the previous proposition one 
has (u, 0) G L for any v € and hence also v (z A. We recall that the induced quotient 
relation [L] G AjA^ x B/B^ is (well)defined by ([a], [b]) G [L] iff {a,b) G L. Observe that 
for every [a] G A/A‘^ there exists [b] G B/B^ such that ([a],[&]) G L, simply by virtue 
of the fact that a ^ A implies that (a, b) & L for some b £ B. Thus [L] is the graph 
of a linear map A/A^ —)• B/B^. Via the same argument, but with the roles of a and h 
reversed, one sees that this linear map must also be surjective. For injectivity, assume 
that ([a], [5]) and ([a], [6]) are both in [L\. By linearity, ([a] — [o], [0]) is also in [L], and 
hence (a — a, 0) G L, which by proposition H] is equivalent to a — a G A^. It follows that 
[a — a] = [0], i.e. [a] = [a]. So, the linear mapping corresponding to [L] is nonsingular. To 
check that it is a symplectomorphism, let ([a], [b]) and ([c], [d]) be two elements of [L], If 
[u:]a and [u:]b denote the induced symplectic forms on AjA^ and B/B'^ respectively, one 
has Ms([f)], [d]) — [w]/i([a], [c]) = u}{b, d) — uj{a, c) = uJ((a, b), (c, d)), which is zero as desired 
because (a, b) and (c, d) are in L. 

□ 

Corollary 4.2 Let Ai and Bi be such that A = A‘^ © Ai and B = B^ © Bi. Denote by 
u = uq + ui the corresponding decomposition of a vector u in A or B. Then {v, w) £ L ^ 
(uijtci) G L. 

Proof. One has {v,w) = {vq + + rci) = + (uo,0) + (0,t(;o), or equivalently 

(ui,tci) = {v,w) — (uo,0) — (0,tco). The terms (uo,0) and {0,wo) are in L by Proposition 
m hence if {v,w) is in L, then so is (ui,r(;i). 

□ 

^see [3], Proposizioni 4.4 & 4.5 
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Corollary 4.3 One has dim{A‘^) = dim{B^), and hence also dimA = dimB. 

Proof. Let Ai be a subspace of A such that A = A‘^ 0 Ai, and define a Bi analogously. 
Because Ai ~ A/A^ and Bi ~ B/B^, by Proposition 14.11 it follows that dimAi = dimBi. 
Also, we know that 2n = dimA 0 dimA'^ = dimAi 0 2dim(A‘^), and similarly so for B. 
Combining these facts gives the result. 

□ 

Corollary 4.4 Given L G V (B V~ with domain A and range B, let Ai and Bi be any 
choice of subspaees such that A = A'^ © Ai, B = A‘^ © Bi. Then L induces a symplectic 
map (pL ■ Ai ^ Bi such that's/ {vi,wi) G Ai x : {vi,wi) € L <0> wi = 

Remark 1 The notation 4>l does not refleet the fact that this map depends on the choice 
of Ai and Bi. 

Proposition 4.5 Let L and L be two canonical relations, A, B and A, 13 their respeetive 
domains and ranges, and Ai and Bi any subspaees such that A = A^ © Ai, R = © Bi. 

Let (pL ■ Ai ^ Bi be the sympleetie map induced by L and these decompositions. A 
symplectic map S -.V is an equivalence between L and L if and only if 

i) 5(A^) = > and S{B^) = B^ 

a) (pi o RUi = S\bi o (pL 

whereby (p^ : ^(Ai) —>■ S'(Ri) is the symplectic map induced by L and the decompositions 
A = > © R(Ai) and B = B^ (B S{Bi). 

Proof. Assume i) and ii) hold. We show first {v, w) € L ^ {Sv, Sw) € L. Let {v, w) G L. 
We have {Sv,Sw) = {Svo © Svi,Swo + Swi) = {Svi,Swi) + {Svq,0) + {0,Swo), where 
vq G A‘^, wq G B'^ and G Ai x Bi. Since Svq G A'^, we have {Svo,0) G L, 

analogously {0,Swo) G L, and {Svi,Swi) G L follows from assumption ii): {Svi,Swi) G 
L 0 > S'lsitci = 4>i{S\aiVi) <0 = S\Bfl<pL{vi)) 4^ wi = (Pl{vi) (ui,u;i) G L, and 

indeed G L follows from {v,w) G L (cf. Corollary 14.2p . So all three summands 

are in L, and hence so is their sum {Sv,Sw). Because S is invertible and symplectic, the 
converse implication follows by arguing symmetrically in the opposite direction. 

Now assume S is an equivalence between L and L. The property i) follows via Proposi¬ 
tion HI and implies that {vi,wi) G Ai x Ri iff {v,w) G L and {Svi,Swi) G ^(Ai) x S{Bi) 
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iff {Sv,Sw) € L, and hence we have (uijtci) G L iff {Svi,Swi) G L . Property (2) then 
follows from the set of equivalences SIbjUJi = (j)^{S\AiVi) 4^ {Svi,Swi) € L {vi,wi) G 
L ^ wi = (Pl{vi), which hold for all (ui,t(;i) G j4i x Bi. 

□ 

This last proposition breaks our classification problem into two parts. The property i) 
above is equivalent to ([3]), i.e. the condition 

SiA) = i, S{B) = B 

and constitutes a necessary step in the classification of linear canonical relations. For this 
reason we now investigate the question of when such a symplectic map S exists between 
any two given pairs {A, B) and {A, B) of coisotropic subspaces. 

5 Coisotropic Pairs 

The results in this section constitute joint work together with Alan Weinstein which have, 
in the meantime, been extended to the settings of presymplectic and Poisson vector spaces 
(see [in]). 

We call an ordered pair {A,B) of coisotropic subspaces A, B C V a coisotropic pair 
and say that coisotropic pairs {A, B) and {A,B) given in (P, w) and {V,Lb) respectively are 
equivalent if there exists a linear symplectomorphism S : V ^ V such that S{A) = A 
and S{B) = B. For a coisotropic pair {A,B) in (P, w) we allow the general situation where 
dim A and dimi? are not necessarily equal; we will see that (A,B) is fully characterized 
up to equivalence by the following five numbers 

dim(A‘^ n i?“), dimA^^, dimi?^^, ^dimP, dim(A‘^ n S) 

which will be called the canonical invariants of {A,B) and labeled ki through in 
the above order. They are largely independent, subject only to certain inequalities (see 
Corollary 15.8p . 

The first four invariants ki,k 2 ,k 3 ,k 4 characterize the subspaces A and B up to the 
above equivalence if one drops the condition that S be symplectic and that A and B 
be coisotropic, i.e. these four invariants contain the purely linear algebraic information. 
Indeed, using the identities dimVF^^ = dimP — dim IP and {E + n F‘^, which 
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hold for any subspaces W, E, F in V, one can obtain the the linear algebraic data 

dimF, dim A, dimi?, dim(^ n i?) (4) 

from these four invariants: dimf/ = 2 • ^dimf/, dim^d = dimf/ — dim74‘^, dimS = 
dimf^ — dimi?^, and 

dim(A n -B) = diml/ — dim(A n B)‘^ 

= dimV - + B‘^) 

= dim y - dim - dim B‘^ + dim(A^ n B‘^) 

It is straightforward to check that his relationship is invertible; one could thus equivalently 
use the numbers ([1]) as the first four invariants. 

The fifth invariant = dim(74‘^ n B) is what hxes the symplectic information. One 
could equivalently choose dim(B^ n A) as the fifth invariant, since 

dim(A‘^ n B) = dim 1/ - dim(A‘^ D B)^^ 

= dim V — [dim A + dim B'^ — dim(B‘^ n j4)] 

= dim(B^ n ^) + dim A‘^ - dim B‘^ 

When dim A = dimB it follows that dim(A^ n B) = dim(B“ n A)^ and a total of 
four invariants suffice to characterize the coisotropics A and B. They can be given in a 
symmetric way as 


dimy, dim(T + B), dim(^nB), rank(^‘^ + B^^) 

where for any subspace W d V, rank(lT) = dim IT — dim(lT 0 IT^^). The symmetry of 
these invariants implies that {A,B) and {B,A) are equivalent as coisotropic pairs in this 
special case. 

Note that because a coisotropic subspace A is uniquely determined by the isotropic 
subspace A^, and S(A‘^) = S'(j 4)‘^ for any linear symplectomorphism S : V ^ V, one 
could equivalently consider isotropic pairs instead of coisotropic ones. This indeed simplifies 
some calculations and proofs; for the present though we treat things from the coisotropic 
standpoint. 
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5.1 General classification of coisotropic pairs 

Given a coisotropic pair {A, B), we fix the notation I := and K := A‘^nB+B‘^nA. 

As announced, the numbers dim(A‘^ n B^), dimA'^, dimi?^^, 1/2dimy and dim(A‘^ n 
B), which we call the canonical invariants associated to {A,B), completely characterize a 
coisotropic pair up to equivalence. 

Proposition 5.1 Let {A,B) and {A, 13) be pairs of coisotropic subspaces in {V,uj) and 
{V,(L) respectively. Then {A, B) and {A, B) are equivalent if and only if their associated 
canonical invariants are equal. 

Proof. If {A, B) and (A, f3) are equivalent via some symplectic map 5 ; P —?• P, it is clear 
that all the canonical invariants of {A,B) and {A,B) coincide. 

For the converse, we will show that V can be written as an cu-orthogonal direct sum of 
five symplectic subspaces 

LO LO LJ LO 

V = D<DE<DF<DG<T)H 

where each symplectic piece, except for F, is further decomposed as a lagrangian pair 
D = I®J, F = Fi®F2, G = Gi®G2, H = Hi®H2 
so that we obtain a decomposition of V into a total of nine subspaces 

P = (/ © J) © (^1 © .F 2 ) © P © (Gi © G 2 ) © (Hi © H 2 ) (5) 

Moreover, this decomposition will have the following properties: 

i) the dimension of each summand is uniquely determined by the canonical invariants of 
(A,H) 

ii) A and B are decomposable as 

A = I © Hi © Gi © F © Hi © H 2 
B = I (B F 2 © Hi © H © Gi © G 2 

One can decompose P in an analogous manner, and hence when {A,B) and {A, 13) 
have the same invariants, by property i) the dimensions of corresponding symplectic pieces 
in the decompositions of P and P will match. In this case, for dimension reasons alone 


25 



there exist five symplectic maps, one each between corresponding symplectic pieces, i.e. 
one from D to D, one from E to E, and so on. These maps can further be be chosen to 
respect the respective decompositions into lagrangian pairs. 

Because the five-part decompositions of V and V are symplectic-orthogonal, the direct 
sum of these five symplectic maps defines a symplectic map S : V ^ V which respects all 
nine summands of the decompositions of V and V. In particular, by property ii), S will 
then also satisfy = A and S{B) = B. 

To achieve the decomposition ([5|) we will construct a certain Witt-Artin decomposition 
of V with respect to W := refined and adapted to the coisotropic subspaces A 

and B. 

Recall that I = n B‘^ and K = A^ Ci B + B‘^ n A, and note that 

W‘^ = (A‘^ + B‘^)^ = AnB 

and 

IV nw‘^ = (A‘^ + B‘^)n(AnB) = A^ nB + B‘^ nA = K 

We begin by decomposing A^ into three parts by choosing a subspace Gi such that A'^flR = 
I (B Gi and a subspace Ei such that A‘^ = A‘^ n B (B E^, giving a decomposition 

A'^ = / © Gi © 

Analogously we obtain a decomposition 

B‘^ = IQ ffieE2 

where E 2 is such that B‘^ = B^ Ci A ® E 2 , and Hi such that B‘^ n A = I (B Hi. Note 
that Hi and Gi have zero intersection, since Hi n Gi C A'^ n B‘^ = I and Hi 01 = 0 and 
Gi n I = 0. Similarly, Ei O E 2 = 0. In particular we have 

K = A‘^ OB+ B^nA = I QGi+I QHi = I(BGiQ Hi 

We now set E := El (B E 2 . This defines a subspace such that K (B E = A^^ + B‘^ = W. 
Indeed, 

K + E = lQGiQHi + EiQE2 = A‘^ + B‘^ = W 
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and K r\ E = {) since 


diva.K + dimi? = (dim / + dimGi + dim//i) + (dimi/i + dim £^ 2 ) 

= dim + dim B‘^ — dim I 
= dim(A^ + £^) = dimW^ 

= dim(// + E) 

Because £ is a complement oi K = W D in VB, £ is symplectic by Lemma 12.51 and 
since £1 and £2 are both isotropic, we conclude that they form a transversal lagrangian 
pair in £. 

To obtain a Witt-Artin decomposition with respect to W, we choose a complement £ 
oiW = K = Ar\B, i.e. so that 

An£ = //©£ 

Applying Lemma 12.51 again we know that £ is symplectic, as is £, and V decomposes into 
the w-orthogonal direct sum 

CJ CU 

y = £©£©(£© 

with K as a lagrangian subspace of the symplectic subspace (£ © E)‘^. 

We refine this decomposition by choosing a lagrangian complement K' of K in (£©£)‘^ 
and by defining a decomposition in K' using the decomposition K = /©Gi©//i as follows. 
Any basis q of // is mapped under a; to a basis of {K')*, whose dual basis p in K' is 
conjugate to q, i.e. together q and p form a symplectic basis of // © K'. If we consider 
a basis q which is adapted to the decomposition in K, then this partitioning induces a 
partitioning of p which defines subspaces J, G 2 and H 2 in K' such that 

K' = J®G2®H2 

and D := I ® J, G ■.= Gi ® G 2 and H := Hi ® H 2 are w-orthogonal symplectic subspaces, 
comprised each of a lagrangian pair, giving 

K®K' = D®G®H 

In total we thus obtain a decomposition 

B = (/ © J) © (£1 © £1) © £ © (Gi © G2) © {Hi © H2) 
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where parentheses enclose transversal lagrangian pairs in a symplectic subspace. This 
decomposition is visualized in Figure 2 - the full circle represents V, each piece is a direct 
summand, and lagrangian pairs are aligned symmetrically with respect to the horizontal 
axis and shaded with colors of a similar hue. 



The coisotropics A and B are related to the decomposition in K' in that G 2 = B D K' 
and H 2 = A r\K'. To see this it suffices to show that their cj-orthogonal complements are 
equal. For the case ol A(^K' (the case for B 0 K' is analogous) one has 

n K’)^ = + {K'f 

= I®Gi®Ei + E®F®K' 

= ieGieEeEeK' 

= H^ 

where we use in the last step that H 2 is w-orthogonal to D, G, K' and E (B E and that the 
dimensions match. 

It can now be quickly checked that our decomposition of V satisfies property ii), i.e. 
that 

A = I Q El <B Gi IB E <B Hi IB H 2 
B = I B E 2 © Hi B E B Gi © G 2 

We show this for A, the decomposition of B follows in the same way. The inclusion “d” is 
obvious since all the spaces on the right-hand side are subsets of A. The opposite inclusion 
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“C” can be argued using dimensions: 


dim A = dim V — dim A‘^ 

= dim(/ © £'i 0 Gi © F © ffi © + dim( J © G2 ® F2) — dim A‘^ 

= dim(/ © Fi © Gi © F © © F2) 


where the last equality follows from the fact that 


dim^d^^ = dim(/ © Fi © Gi) = dim(J © F2 © G2) 


since dim / = dim/, dimFi = dimF2, and dimGi = dimG2 (each pair of subspaces is a 
lagrangian pair in F, F and G respectively). 

The decompositions of A and B are visualized below. 




Figure 3 is a recoloring of Figure 2 , and Figure 4 gives an intuitive representation of 
A and B intersecting, where V is given by the entire rectangle. This is not a proper Venn 
diagram in the set-theoretic sense, though certain intersections are represented properly, 
namely A^ n F, B^ n A and A^ D B‘^ = I. 

It remains now only to check that the property i) is fulfilled, i.e. that the dimensions 
of the nine summands in our decomposition are uniquely determined by the canonical 
invariants associated to the pair (A,B). Since any lagrangian subspace of a symplectic 
subspace has half the dimension of the space within which it is lagrangian, it suffices to 
show for example that the dimensions of the subspaces /, F, F, Gi and Hi are uniqnely 
determined. 

First, 

dim/= dim(/l‘^ n =/i 
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and the relationships 


dimi^ = dini(A^ n i?) + dim(i?‘^ fl ^) — dim/ 

= dim(A‘^ n /?) + [dim(^‘^ n /?) + dim/?‘^ — dim — dim/ 
= 2 / c 5 + k3- k2- ki 


and 


dimly = dim(^‘^ + S‘^) 

= dim^‘^ + dimB‘^ - dim(y4‘^ n B‘^) 

= k2 + k3- ki 

show that dim K and dim ly are determined. 

Because E ::iW/K and F ~ /K we have 

dim E = dim W — dim K = 2/c2 — 2/C5 


and 

dim/^ = dim(A H /?) — dim// = 2 ki — 2^3 + 2/4 — 2 k^ 
Lastly, Gi ~ {A‘^ Cl B)/ 1 and Hi ~ {B‘^ n A)/ 1 , so 

dim Gi = dim(^^ (1 B) — dim I = k^ — ki 


and 

dim//i = dim(/?‘^ fl A) — dim / = —ki — k2 + ks + k^ 
which proves the property i) and concludes the proof. 


□ 


5.2 Elementary types and normal forms 

The key to Proposition 15.11 was the decomposition ([ 5 ]), satisfying the properties i) and ii). 
One may rephrase the construction as follows. We found an w-orthogonal decomposition 

V = Vi®V2 OVs® Vi® V5 

into hve symplectic subspaces, such that 
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a) the dimensions of these subspaces are uniquely determined by the canonical invariants 
associated to the coisotropic pair {A,B), and 

b) A and B decompose into direct sums 

A = © y42 © yls © ^4 © As 

B © ^2 © -83 © -84 © ^5 

such that Ai C Vi and Bi C Vi for i = 1 , 5 . 

In other words, we can set Vi = D, V2 = E, V3 = F, etc., and relabel the decompositions 

A = I ® El ® Gi ® F ® Hi ® H2 

B = IQ) E2 © Hi © © Gi © G2 

by setting as Ai as the sum of those summands which lie in Vi, i.e. Ai = I, A2 = Ei, 
A3 = F, A/i = Gi, A3 = Hi (B H2, and analogously so for B. 

Note that for each i G { 1 ,..., 5 } the subspaces Ai and Bi form a coisotropic pair in Vi 
of a particularly simple form, each member of the pair being either the entire subspace Vi 
or a lagrangian subspace therein. Indeed, Ai = Bi = I are the same lagrangian subspace 
of Vi, A2 = El and B2 = E2 form a lagrangian pair va. V2, A3 = B3 = F = V3, 4I4 is a 

lagrangian subspace of 54 = G = V4, and finally A3 = H = V3 and B3 = Hi is lagrangian 

in this space. We introduce notation for these particularly simple cases of coisotropic pairs. 

Definition 5.2 A coisotropic pair {A,B) in a symplectic space V is of elementary type 
if it is one of the following types: 

A: A and B are lagrangian subspaces, and A = B 

S: A and B are lagrangian subspaces, and Af\B = t) 

a: A = B = V, i.e. A and B are symplectic 

Pb- B = V and A is a lagrangian subspace 

PA- A = V and B is a lagrangian subspace 

We will consider these types ordered as listed and also call them ti through T3. 
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The cases when a coisotropic subspace C C ^ is the entire space or is lagrangian are the 
two extreme cases of a coisotropic subspace in the sense that they correspond respectively 
to when C‘^ = 0 or when is as large as possible, i.e. = C. The basic types listed 
above cover all the scenarios when two coisotropics A and B are given by either of these two 
extremes, except for the possible scenario when A and B are two non-identical lagrangians 
with non-zero intersection. This case, though, can be split into a “direct sum” of the cases 
5 and A, i.e. it is not “elementary” as a type of coisotropic pair. To see this, assume that 
A and B are such, and let A and B be complements of A PI i? in A and B respectively 
(in particular AD B = 0 ). Set W = A + B and note that = A^ D B^ = A{^ B <Z W 
because A and B are lagrangian. The subspace V := Jl0 .B is such that F0 (Ani?) = IT, 
hence by Lemma 12.51 it is symplectic and 

y = y 01/“^ 

with ^ n i? as a lagrangian subspace of . With respect to this decomposition of V, the 
coisotropics A and B decompose as A = A®Af^B and B = B ® Ar\ B, where A and B 
are a lagrangian pair in V, i.e. a coisotropic pair of type 6 , whereas A 11 B, seen as the 
component of both A and B in V‘^ , represents a coisotropic pair in V‘^ of the type A. 

In the following we make more precise the sense in which a coisotropic pair is the direct 
sum of smaller coisotropic pairs and in which way the elementary types defined above are 
indeed elementary. 

Definition 5.3 Given an uj- orthogonal decomposition of V into a finite number m G N o/ 
symplectic subspaces 

m 

r = ©v'. 

1=1 

and given subspaces Ai,Bi C Vi forming a coiostropic pair in Vi for each i G { 1 , we 

say that {A, B) is the direct sum of the coisotropic pairs {Ai,Bi) if 

m m 

A = Ai and B = Bi 

i=l i=l 

Such a direct sum decomposition will be denoted 

m 

{A,B) = ^{Ai,Bi) 
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Definition 5.4 A coisotropic pair {A,B) in V is called elementary if there exists no 
such direct sum decomposition of {A, B) except as a direct sum of coisotropic pairs of only 
one of the elementary types X, 6, a, ys or fiA- 

Proposition 5.5 The elementary types X, S, a, ys ond yA are elementary according to 
the above definition. 

Proof. Assume that {A,B) is a coisotropic pair of some elementary type 

T G {X, 6 ,a,yB,yA} 


and that 

m 

{A,B) = ^iA,Bi) 

i 

is a direct sum decomposition into coisotropics, subordinate to an cj-orthogonal decompo¬ 
sition P = 0 Pj into symplectic subspaces, i.e. such that Aj C Pj and Bi G Vi for each 
i. We need to show that each coistropic pair {Ai,Bi) in p is of type r. Because r is an 
elementary type, A is either equal to P or is lagrangian in P. If A = P, then Ai = Vi Mi 
for dimension reasons. If A is lagrangian, it is in particular isotropic, and hence each A* 
is isotropic in P because Aj C A. Because Ai C Vi, we have ui = uvi on A*, so Aj is also 
isotropic in p. Since Ai is assumed coisotropic in p, it follows that Ai is lagrangian in 
p. By the same arguments, B = V then = p Vi, or if S is lagrangian in P then 
Bi is lagrangian in p Vi. It is now clear that if r = u, then Ai = Bi = Vi for all i, so 
the summand pairs {Ai,Bi) are all also of type a. If r = 5 , then all the Aj and Bi are 
lagrangian subspaces in their respective p, and A D S = 0 implies that Aj n = 0 for 
all i, so each pair {Ai,Bi) is also of type 6. If r = A, then similarly the Aj and Bi are 
lagrangian in p. To see that here Aj = BiMi, consider v £ A = B C V, which has a unique 
decomposition v = vi + ■■■ + Vm with Vi G p for each i. Because v £ A and v £ B, v also 
has such unique decompositions with respect to A = 0 Aj and B = 0 i?i, but because 
Ai,Bi C p for each i, these decompositions must coincide with the above decomposition. 
Hence Vi £ Ai n Bi for each i. In particular A = B C 0 (Aj n Bi), which, for dimension 
reasons, implies Aj = Bi for all i. So each pair {Ai,Bi) is indeed of type A when {A,B) is. 
Now assume r = ys- For each i. A* is lagrangian in p and Bi = Vi, so {Ai,Bi) is also of 
type ys- The case for yA is the same, but with the roles of A and B reversed. 

□ 
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Corollary 5.6 If a coisotropic pair {A,B) has a direct sum decomposition 

m 

(A, 5 ) = 0 (A„ 5 ,) 

i 

where every coisotropic pair is of the same elementary type, then {A, B) is ele¬ 

mentary and of that type. 

Proof. It suffices to show that {A,B) is of the same type as its summands, since by 
Proposition 15.51 it is then elementary. If the elementary type of the summands is such that 
the Ai are all lagrangian subspaces of the Vi , then the Ai are isotropic subspaces of V and 
hence their w-orthogonal sum A = ^ A^ will also be isotropic. Since each Ai has half the 
dimension oi Vi, A will have half the dimension of V, i.e. it is lagrangian. If on the other 
hand the elementary type in question is such that Ai = Vi for each i, then clearly A = V. 
The same arguments apply to B. Thus the coisotropic pair {A,B) is such that A and B 
are each either lagrangian or all of V in the same way that their summands Ai and Bi 
are. It remains only to be sure that when A and B are both lagrangian, they are either 
identical or such that An B = 0 , according to whether Ai = Bi \/i or Ai n Bi = 0 Vi. If 
Ai = Bi Vi then clearly A = B. Assume Ai n Bi = 0 Vi and let v G A f] B. We have 
a unique decomposition u = + ... + Vm with Vi G Vi for all i, and because A = 0 Aj 

and B = ^ Bi are direct sum decompositions subordinate to P = 0 Vi, each Vi lies in 
Aid Bi = 0 . Hence u = 0 , and we conclude that A n H = 0 when Aj n = 0 Vi. 

□ 

Proposition 15.51 guarantees that the five elementary types of coisotropic pairs are inde¬ 
pendent of one another in the sense that one cannot express any one of them as a sum of the 
others. The proof of Proposition 15 .II showed that these basic types are also “generating” in 
the sense that any coisotropic pair decomposes into a direct sum of such elementary types. 
The corollary implies that one can simplify any direct sum decomposition of a coisotropic 
pair so that it has only five summands, these summands being of one each of the elementary 
types. We will call any such five part decomposition an elementary decomposition. The 
following shows that elementary decompositions give a set of invariants for a coisotropic 
pair {A,B) which are equivalent to the original invariants we associated to such a pair. 

Proposition 5.7 Let {A,B) be a coisotropic pair in V and let 

5 

(A,H) = 0 (A„H,) 
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be an elementary decomposition subordinate to an uj-orthogonal decomposition 

V' = 0V'. 

i=l 

ordered such that {Ai,Bi) is of type Ti G {X, 5 ,a, fXBj h-A}- Set ni := ^dimVi. Then the 
5 -tuple 

n := (m, ...,n5) 

gives a set of invariants (call them elementary invariants) which are equivalent to the 
canonical invariants 

fe := (dim(^‘^ n dim^^^, dimi?^^, - dimy, dim(^‘^ D B)) 

Proof. Consider n = (ni,...,n5) as a coordinate in the space M := of all possible 
5 -tuples of elementary invariants (each Vi is symplectic, hence of even dimension), and let 
/C denote the space of all possible sets of canonical invariants k = (fci,/cs). 

Fix a coisotropic pair {A, B) and fix also an elementary decomposition of this pair, with 
A = Ai®...® A^ and B = Bi®B^. This gives a 5 -tuple n. From this n we can obtain 
the canonical invariants k associated to iA,B) as follows. 

Clearly one has 

ki = - dim V = ni n2 + ns 
For the remaining invariants, we claim that 

ki = dim(yl‘^ fl B^) = m 

k2 = dimyl^^ = ni -\- n2 -\- 
ks = dim B^ = ni-\- n2-\- 

and 

/c5 = dim(A‘^ n i?) = ni -|- n4 

To see this, we show 


A^^ = Ai(BA2(B A4, B‘^ = B1QB2Q B5 

A‘^nB = AieA4, and A‘^ n B‘^ = Ai 
which gives the above formulae for /ci, /c2, ks and k^ directly. 
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For any a € A we have the decomposition a = ai + ... + 05 with Oj € A,, and for a also 
in A 


u}{a,d) = a;vi(ai,ai) + ... +a;yg(a5,05) = +^^5(05,05) (6) 


because Ai, A2 and A4 are lagrangian in their respective Vi. If a is in A^^, then choosing a 
as any element in ^3 we find 0 = uJv^ia, 03) and hence 03 G = 0 , since Az is symplectic 
in V3. Similarly one finds 05 = 0 , so a G Ai(BA2(BA4, which shows A‘^ C Ai®A2®A4. The 
opposite inclusion A^ Z) Ai® A2® A4 follows from ([U]) as well, since for a G 0 yl2 ® ^4 
and any a ^ Awe find w(a, a) = 0 . Arguing analogously one also shows = Bi(BB2®Bz. 

For the equalities A^ r\ B = Ai® A4 and A^ D B'^ = Ai we use the fact that if v is in 
A^ n S or A^ n B'^, then in particular u is in A n i 3 and hence has a unique decomposition 
V = vi + ... + U5 with Uj G Aj n Bi \/i. 

If u G A‘^ni?, then v G A'^ = Ai©A2©A4 implies vz = vz = 0 . Also, U2 G A2ni?2 = 0 . 
Thus u G Ai © A4 and AV n i? C Ai © A4 holds. On the other hand, because Ai = Bi and 
A4 C i?4 = V4, we have Ai © A4 C A^ PI B. 

If u G A^ n B'^ , then not only are U3, U5 and vz zero because A^ D B‘^ C A‘^ n B, but 
also U4 = 0 , because B^ = B\ ® B2 ® B^ does not contain non-zero summands in B4. 
Thus A^ r\ B C Ai. The opposite in inclusion holds since Ai = is a summand in the 
decompositions of both A^ and B'^ . 

The equations above describing the ki in terms of the dehne a linear map M : M —)• 
JC, representable by matrix multiplication with the matrix 


M = 


/ 1 
1 
1 
1 

V 1 


0 0 0 0 \ 
10 10 
10 0 1 
1111 
0 0 10 / 


which is non-singular (detM = 1 ). Hence M defines an injective map, which means in 
particular that the numbers n = (^ dim Vi,..., ^ dim V5) which we associate to an elemen¬ 
tary decomposition of a coisotropic pair (A, H) do not depend on the particular elementary 
decomposition but only depend on the pair (A, B). In other words, n does in fact dehne a 
set of invariants for {A,B). The map M is also surjective. Any k G /C is, by dehnition, re¬ 
alizable by some coiostropic pair (A, B) and by the proof of Propostion [ 5 A] this pair has an 
elementary decomposition; by the above, the invariants n associated to this decomposition 
are mapped under M to k. 
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□ 

To compute the elementary invariants from the canonical invariants one can simply use 
the inverse of the mapping M : n i—)■ k, 



/ 1 

0 

0 

0 0 \ 



0 

1 

0 

0 -1 


= 

1 

0 

-1 

1 -1 



-1 

0 

0 

0 1 



V -1 

-1 

1 

0 1 


which gives the linear equations for 

the Ui 

in terms 

of the kf. 


ni 

= ki 




(7) 

n2 

= k2- 

ks 



(8) 

ns 

= ki- 

ks + 

/C4 - 

- k^ 

(9) 

Hi 

= -ki 

+ fcs 



(10) 

ns 

= -ki 

- k2 

P k 

+ ^5 

(11) 


Note that we already nearly explicitly computed these equations in the proof of Proposition 

EH 

Corollary 5.8 The canonical invariants (/ci,/cs) are subject only to the five inequalities 

0 < /ci < /c5 < /c2 ki + k2 < ks + < ki + ki 

Proof. That the ki must satisfy these inequalities follows from the linear equations d?]) 
though m for the ni in terms of the ki and the fact that n* > 0 Vh The equation for ni 
implies 0 < fci, the equation for n2 gives k^ < k2, the one for ns gives k^ + k^ < /ci + ^ 4 , 
and the inequalities ki < k^ and ki + k2 < ks + k^ follow from the equations for and ns. 

To see that these inequalities are the only constraints on the ki, let k = (ki, /cs) be 
an arbitrary 5 -tuple of integers subject only to the above inequalities. We need to show 
that k is in /C, the set of canonical invariants realizable by a coisotropic pair, which is the 
image of M. In other words we must find a 5 -tuple of non-negative integers n = (ni,ns) 
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such that M • n = k, i.e. which solve the linear equations 


ki = ni 

k2 = ni + n2 + Ui 
k:i = ni + n2 + 

/c4 = + ^2 + ns + n4 + ns 

/cs = ni + n 4 

For /ci > 0 we choose ni = ki and for k^ > ki we can always choose n4 > 0 such that 
^5 = + n4 = ni + n4. Next, because k2>k^ = ni+ n^, we can choose n2 > 0 such that 

k^ = k^ + n2 = ni + n2 + n^. Thus far ni, n2 and are fixed and the equations for ki, k2 
and /cs solved. For k^ we have k^ > ki + k2 — k^ = ni + n2, so ns can be chosen such that 
^3 = ni + n2 + ns- Finally, for k^ > k^ + k^ — ki = ni + n2 + + n^, an integer ns > 0 is 

still free to be chosen such that k^ = k^ + k^ — ki + = ni +n2 ++ n4 + ns as desired. 

□ 

Using the elementary invariants one can easily construct a normal form {Aq,Bq) for a 
coisotropic pair {A, B), i.e. a standardized representative of the equivalence class of {A, B). 
Let n = {ni,..., ns} be the elementary invariants of {A, B). We choose 0 ... 0 as 
our model space, equip each summand with the standard symplectic form represented 
by the 2 ni x 2 ni matrix 

0 1 
-1 0 

and give the whole space the direct sum symplectic form 0 ... 0 i 7 s- Let 

denote the standard coordinates on and denote 


Q*"* =span{q\,...,ql^J and P”' = spanjp}, ...,p^J 

Then 

Ao := 0 © R^”3 © Q”" © R^”® 

Bq := 0 © R2"3 0 J^2n4 ^ gns 
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defines a normal form for {A,B). By construction {Aq,Bq) is a coisotropic pair such that 
the elementary invariants of {Aq,Bq) and {A,B) match. Indeed the very definition of 
(Ao,Bo) gives an elementary decomposition with appropriate dimensions: is a 

coisotropic pair of elementary type A in a pair of type 6 in gQ 

on. From Proposition 15.71 we know that the canonical invariants of {A,B) and {Ao,Bq) 
match because their elementary invariants do, and by Proposition 15.11 this means that 
{A,B)^{Ao,Bo). 

6 Classification of Linear Canonical Relations 

6.1 Reduced classification problem 

Let L C P © V~ and L C V (B V~ denote once again canonical relations, and {A,B) 
and {A,B) the coisotropic pairs giving their respective ranges and domains. We have seen 
that for L and L to be equivalent it is necessary that {A,B) and [A,B) be equivalent as 
coisostropic pairs. Assume now that this is the case, and let iS : P —)■ P be a symplectic 
map such that S{A) = A and S{B) = B. Furthermore let 

5 5 

(. 4 , B) = 0 (A, Bi) and {A,B) = ©(L. 4 ) 

i i 

be elementary decompositions such that (S'(Aj) = Ai and S{Bi) = Bi for each i. This 
situation can be assumed without loss of generality, since the image under S of the decom¬ 
position of {A,B) defines an elementary decomposition of {A,B), and this decomposition 
can in turn can be mapped into any other elementary decomposition of {A,B) by a sym¬ 
plectic map which respects the decompositions. 

The elementary decomposition of {A, B) (and similarly so for (A, B)) is subordinate to 
a decomposition of P of the form 

P = (I © J) © (^1 © .Fi) © F © (Gi © Ga) © {Hi © Ra) 
i.e. A and B decompose as 

A = I © Fi © Gi © F © R = Ai © Aa © As © A 4 © As 
F = I © Fa © Fi © F © G = Fi © Fa © Fs © F 4 © Fs 
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and we will use the lettered names and indexed names of subspaces interchangeably. Set 
^0 = ^3 © ^5 = F (B H and Bq = (B B4 = F (B G, i.e. ^0 and Bq are symplectic 
subspaces such that A = A‘^ © ^0 and B = B^ © Bq. Recall that dim^o = dimRo and 
dim G = dim H. From Proposition 14.11 we know that L and L induce symplectic maps 
(j)L ■ F ® H ^ F (B G and cj)^ : Aq ^ Bq, and that by Proposition 14.51 L ~ L if and only if 

4 >l ° = 'S'lFec o 4 >l (12) 


This is equivalent to asking that the diagram 


F®H 




F(BG FBG 


commute. Thus when L and L have matching coisotropic pair invariants, the classihcation 
problem reduces to the question of when a map S satisfying this condition exists. 

We consider first two special cases. If dimT = 0 , then (11211 is equivalent to commuta¬ 
tivity of the simpler diagram 

H H 


4>l 


'Pl 


G G 

Because the invariants of {A,B) and {A,B) match, we can construct an equivalence S (in 
the sense of coisotropic pairs) by freely choosing symplectic maps Si through S5 between 
the symplectic pieces of the decomposition 


V = DBEBFiBGBH 


and their corresponding counterparts in the decomposition of V, and then taking S as the 
direct sum of these maps. In particular, in the present case F = P = 0 and for any choice 
of symplectic map S5 : H ^ H one may choose S'4 : G —>■ G as the symplectic map 

o S 5 o 0-1 : G ^ G 

resulting in a map S which both respects the decompositions in V and V and satishes the 
condition (HI. 
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The second special case is when dimG = dim/? = 0 . Here the condition (| 12 n amounts 
to the condition that 4 >l and 4 >^ are conjugate via a symplectic map, i.e. there exists a 
symplectic map Sp : F ^ F such that the diagram 


F 


Sf 


> F 


4>l 


Sf 




> F 


commutes. In other words, L and L are equivalent here when (f)^ and cj)^, seen as canonical 
relations in T 0 F~ and F © F~ respectively, are equivalent. Thus the classification here 
is reduced to the symplectic map case. 

For the remainder of this section we now consider the remaining case, i.e. we assume 
that dimT, dimG (and dim//) are all non-zero. This case is at the present moment yet 
unresolved. We reformulate the problem in coordinates to show what the problem looks 
like in terms of matrices. Let 2 k denote the dimension of F and 21 the dimension of G and 
H. Let / = {/i, .../2fc} be a basis of F and F he the corresponding coordinate 

chart which maps the i-th canonical basis vector to /j. Similarly let g and h denote bases 
of G and H, with corresponding charts and The condition (| 12 p is equivalent to 
asking that the diagram 




[Sf] ffi [Sh] 







R^^ © R^^ 


commute (the brackets surrounding the maps on the outer rectangle are used to denote 
the coordinate matrices with respect to the given bases). In other words, hnding the maps 
Sf, Sh and Sh as required by (fT^ is equivalent to finding bases f,h and g and block 
diagonal matrices P(BQ = [ 5 'i;’] © [Sh] and P © i? = [Pi?] © [Pg] such that P,Q, and R are 
symplectic and 

[^l^] = {P®R)o[ 4 >L]o{P(BQr^ ( 13 ) 
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If one writes \<j)L\ and ['^f} as a block matrices 

f Ml M2 \ 

M = \ M 

V Ms Mi ) 

then the commutation condition (I13p reads as 

/ Ml M2 ^ / PMiP-i PM2Q-1 \ 
y Ms M 4 y RMsP-^ RMiQ-^ J 

which gives four matrix equations. A complication here is the fact that, although M 
represents a symplectic map, the blocks Mi,...,M 4 themselves do not (and similarly for 
M). For the problem of finding the equivalence classes of matrices up to the relation (I14|] . 
the following are possible strategies: 

i) put M first into a normal form for symplectic matrices, and then apply the condition 

m 

ii) find a normal form for the condition (jl4p without any symplectic assumptions, and 
then apply symplectic constraints as a second step 

In the case of either i) or ii), an apparent issue is the following. The normal form given by 
Gutt [7j, for example, arises from a decomposition of a symplectic map into a direct sum 
of symplectic maps on generalized eigenspaces. This decomposition need not “respect” 
the splitting Aq = F (B H, and thus one is faced again with the problem of how one of 
the normal form blocks “intertwines” the spaces F, H and G. Furthermore it is a priori 
unclear which of the normal form blocks leave F invariant and map F[ to G (and hence 
are unaffected by the condition (1141) 1 and which do not. Because the literature on normal 
forms for symplectic matrices is diverse, it is possible that a different normal form than 
the one given by Gutt in [7| would be more amenable to the condition (11411 . The study of 
other normal form structures would thus be one natural step in the further study of this 
problem. 

Besides the approach of considering the problem in coordinate matrices, one might 
obtain a simplification of the of the classihcation associated to (1121) by first considering in¬ 
variants of this subproblem which are built from the dimensions and ranks of the subspaces 
given by the intersections of </>l(F) and 4>l{H) with F and G. Additionally, a computation 
of the decomposition of L as a direct sum of Towber’s basic types of linear relations might 
give insight into the structure of the induced relation (p^. These steps, yet incomplete, are 
at present omitted from this exposition. 


/ Ml M2 

V Ms M4 
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6.2 Normal forms 


We present one possible way of representing a linear canonical relation which reflects its 
decomposition into linear canonical relations of simpler types, and is also amenable to 
the yet to be completed full classification. As a subspace in F 0 V~, any linear canonical 
relation L is specified by a basis for this subspace, which in split coordinates can be written 
as 

\ Wi J y Wn 

with Vi, Wi £ V and ViLwi for each i £ {1,n}. These pairs can be arranged vertically as 
the columns of a matrix having 2n rows and n columns, ordered to reflect the decomposi¬ 
tions of the coisotropic subspaces which are the domain and range of L. Clearly, for any 
element of u G ker(L) = A‘^ one has vLO, and for v £ hal(L) = holds OLu. Because 
dom(L) = A and ran(L) = B decompose as 

A = A^ ®Ao = {I®Ei®Gi)®{F® H) 


B = B^ ® Bo = {I ® E2® Hi) ® {F ® G) 
we can represent L in matrix form as 

f I El Gi F H 00 0\ 

0 0 0 <Pl{F) <Pl{H) I E2 Hi ) 

where each letter stands in for a basis of the subspace it denotes. Recall that in the 
decomposition 

V = D®E®F®G®H 

I C D is lagrangian subspace, and {Ei,E 2 ) form a transverse lagrangian pair in E. One 
sees that the block columns corresponding to I in the representation of L above represent 
a linear canonical relation L^) in Z) © D~ given by the block matrix 

/ 0 
0 / 


and similarly the columns corresponding to Ei and E 2 represent a linear canonical relation 
Le 

El 0 

0 E 2 
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va. E ® E . Setting Vq = F ® G ® H we thus have a decomposition 


V®V~ = {D®D-)®{E® E-) © (Vb © Vb") 


and 


L — Lu ® Le ® Lq 


where Lq C Vq ® is the linear canonical relation with ker(L) = Gi, hal(L) = Hi and 
with induced symplectic map (pio ■ F ® H F ® G which coincides with (j)^. In terms of 
the matrix representation of L we write 


F H 0 \ 

[o I )®[ 0 E2 )®[ 0 MF) MH) Hi ) 

Finally, using the notation from the classification and normal forms for coisotropic pairs 
one can choose as a canonical normal form the “block matrix” given by 

gni Q \ / Qn2 0 \ / ]^2(n3+n4) g 

0 J 0 P-2 J 0 g^® 

where one is implicitly assuming the use of the canonical bases in the spaces P"^, 
etc., and [cpLo] denotes here a yet to be determined general normal form for 
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